Informa Tion Sciences
نویسنده
چکیده
The performance of a new heuristic search algorithm is analyzed. The algorithm uses a formal representation (semantic representation) that contains enough information to compute the heuristic evaluation function h (n). as defined in the context of A *. without requiring a human expert to provide it. The heuristic is computed by �olving less constrained subproblems (auxiliary problems) of the given problem. The new algorithm is shown to be less efficient than the Dijkstra algorithm. according to the complexity measure" number of node expansions." This proves that it is not efficient to compute heuristics for A* by solving auxiliary problems with backtracking.
منابع مشابه
On the Continuity of Equilibrium and Core Corre- spondences in Economies with Differential Informa- tion∗
متن کامل
The Value of Public Libraries During a Major Flooding: - How Digital Resources Can Enhance Health and Disaster Preparedness in Local Communities
In October 2015, several counties in South Carolina experienced catastrophic flooding that caused severe damage, including loss of residential homes and other calamities. Using a framework for risk communication prepar‐ edness and implementation about pandemic influenza for vulnerable populations recommended by public health experts, this case study investigates public libra‐ ries’ value to the...
متن کاملViews of Users towards the Quality of Hospital Information System in Training Hospitals.
BACKGROUND Users of hospital information system (HIS) use these systems dur-ing working day and know its problems better than others know. Studying their views is very important and can be espe-cially effective in the development of the in-formation system. The aim of this study was to investigate the users' views to-wards the qual-ity of hospital information system in the training hospitals of...
متن کاملGlobal Access to Multilingual Information
This summer I helped to bring together a group to dis cuss something that we called Multilingual Informa tion Discovery and Access We shared a belief that the topic was in some sense larger than the prob lem of cross language information retrieval that has mo tivated the work of many of those who participated and towards that end we sought to include researchers from a broad range of related di...
متن کاملDefining and Enforcing Privacy in Data Sharing
Recent advances in processing and storing information has led to an explosion of data collec-tion. Many organizations like the Census, hospitals and even search engine companies collect, analyze anddistribute personal information in return for useful services. However, the collected data track entire pub-lic and private lives of individuals, thus resulting in an immense privacy risk...
متن کامل